#include <stdio.h>

int IsPrime(int i) {
	int j;
	if (i == 1) {
		return 0;
	} else if (i == 2) {
		return 1;
	} else {
		for (j = 2; j < i; j++) {
			if (i % j == 0)
				break;
		}
		if (j == i)
			return 1;
		else
			return 0;
	}
}

int main(void) {
	int num;
	int arr[10000];
	int j = 0;
	int sum = 0;
	scanf("%d", &num);
	for (int i = 2; i < 100000; i++) {
		if (IsPrime(i)) {
			sum += i;
			arr[j] = i;
			j++;
			if (sum > num)
				break;
		}
	}
	for (int i = 0; i < j - 1; i++) {
		printf("%d\n", arr[i]);
	}
	printf("%d", j - 1);
	return 0;
}